import libnum

n1= 58350908192654162986203725068156404467208387256157171327735050679146555509727
n2= 96675796987032862076834336535039421348401112779696538821343961541087203558041
c1= 57180820402140840257874978719560672216423076773019248307132126344663452492633
c2= 34988249232087305626569685556850528160880883925451344016369961942140887151233
e = 65537


import libnum
p=libnum.gcd(n1,n2)
q1=n1//p
q2=n2//p
phi=(p-1)*(q1-1)*(q2-1)
d=libnum.invmod(e,phi)
c=crt([c1,c2],[n1,n2])
m=pow(c,d,p*q1*q2)
print(m)
print(libnum.n2s(int(m)))